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WHAT IS CLAIMED IS: 

1. A computer-implemented method, comprising: 

analyzing source code to determine a program slice; 

creating a program slice diagram that provides a graphical representation of 
5 the program slice; and 

displaying the program slice diagram. 

2. The method of claim 1, wherein the program slice diagram further comprises a 
directed graph comprising a plurality of nodes and arcs. 

3. The method of claim 2, wherein the arcs represent data flow dependencies 
1 0 between the nodes. 

4. The method of claim 2, wherein the nodes represent source code statements within 
a selected subroutine. 

5. The method of claim 2, wherein the nodes represent variable references outside of 
a selected subroutine. 

15 6. The method of claim 2, wherein the nodes represent calls made to subroutines. 

7. The method of claim 3, further comprising: 

labeling the arcs with variable names. 

8. The method of claim 1, further comprising 

pruning the program slice diagram. 

20 9. The method of claim 1, wherein the program slice diagram is displayed in multi- 
column layout. 
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10. The method of claim 1, wherein the program slice diagram is displayed in 
upside-down-tree layout. 

1 1 . The method of claim 1, further comprising: 

in response to the analyzing element, performing semantic abstraction to 
5 group a subset of the nodes together based on semantic information. 

12. The method of claim 11, further comprising: 

identifying a logical category of computations; and 

displaying the logical category of computations with a cross-reference to a 
display of the source code. 

10 13. The method of claim 11, wherein performing semantic abstraction further 
comprises: 

identifying a logical category of data elements; and 

displaying the logical category of data elements with a cross-reference to a 
display of data. 

15 14. The method of claim 2, further comprising: 

moving the nodes and arcs in a response to a user request to rearrange the 
program slice diagram. 

15. The method of claim 1, further comprising: 

panning the program slice diagram. 
20 16. The method of claim 1, further comprising: 

zooming the program slice diagram. 
17. The method of claim 1, further comprising: 
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pruning a subgraph of the program slice diagram. 

18. The method of claim 2, further comprising: 

collapsing a subgraph of the program slice diagram into a node. 

19. The method of claim 2, further comprising: 

5 simplifying the program slice diagram by retaining only those nodes that 

correspond to variable references outside of a selected subroutine. 

20. The method of claim 1, further comprising: 

performing event abstraction by collapsing together nodes that correspond to 
a logical event. 

10 21. The method of claim 1 ; further comprising: 

displaying the program slice diagram with a cross-reference to a portion of 
the source code that is associated with the program slice diagram. 

22. A signal-bearing media comprising computer-readable instructions, wherein the 
instructions when read and executed by a computer comprise: 

15 analyzing source code to determine a program slice; 

creating a program slice diagram that provides a graphical representation of 
the program slice; and 

displaying the program slice diagram. 

23. The signal-bearing media of claim 22, wherein the program slice diagram further 
20 comprises a directed graph comprising a plurality of nodes and arcs. 

24. The signal-bearing media of claim 23, wherein the arcs represent data flow 
dependencies between the nodes. 
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25. The signal-bearing media of claim 23, wherein the nodes represent source code 
statements within a selected subroutine. 

26. The signal-bearing media of claim 23, wherein the nodes represent variable 
references outside of a selected subroutine. 

5 27. The signal-bearing media of claim 23, wherein the nodes represent calls made to 
subroutines. 

28. The signal-bearing media of claim 23, further comprising: 

labeling the arcs with variable names. 

29. The signal-bearing media of claim 22, further comprising 
1 0 pruning the program slice diagram. 

30. The signal-bearing media of claim 22, wherein the program slice diagram is 
displayed in multi-column layout. 

31. The signal-bearing media of claim 22, wherein the program slice diagram is 
displayed in upside-down-tree layout. 

15 32. The signal-bearing media of claim 22, further comprising: 

in response to the analyzing element, performing semantic abstraction to 
group a subset of the nodes together based on semantic information. 

33. The signal-bearing media of claim 32, further comprising: 



identifying a logical category of computations; and 



20 



displaying the logical category of computations with a cross-reference to a 
display of the source code. 
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34. The signal-bearing media of claim 32, wherein performing semantic abstraction 
further comprises: 

identifying a logical category of data elements; and 

displaying the logical category of data elements with a cross-reference to a 
5 display of data. 

35. The signal-bearing media of claim 23, further comprising: 

moving the nodes and arcs in a response to a user request to rearrange the 
program slice diagram. 

36. The signal-bearing media of claim 22, further comprising: 
10 panning the program slice diagram. 

37. The signal-bearing media of claim 22, further comprising: 

zooming the program slice diagram. 

38. The signal-bearing media of claim 22, further comprising: 

pruning a subgraph of the program slice diagram. 

15 39. The signal-bearing media of claim 22, further comprising: 

collapsing a subgraph of the program slice diagram into a node. 

40. The signal -bearing media of claim 22, further comprising: 

simplifying the program slice diagram by retaining only those nodes that 
correspond to variable references that are outside of a selected subroutine. 

20 41 . The signal-bearing media of claim 22, further comprising: 
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performing event abstraction by collapsing together nodes that correspond to 
a logical event. 

42. The signal-bearing media of claim 22, further comprising: 

displaying the program slice diagram with a cross-reference to a portion of 
5 the source code that is associated with the program slice diagram. 

43. A computer system, comprising: 

a processor; and 

a memory coupled to the processor wherein the memory comprises 
instructions executable by the processor, wherein the instructions when executed by 
1 0 the processor comprise: 

analyzing source code to determine a program slice, 

creating a program slice diagram that provides a graphical representation of 
the program slice, and 

displaying the program slice diagram. 

15 44. The computer system of claim 43, wherein the program slice diagram further 
comprises a directed graph comprising a plurality of nodes and arcs. 

45. The computer system of claim 44, wherein the arcs represent data flow 
dependencies between the nodes. 

46. The computer system of claim 44, wherein the nodes represent source code 
20 statements within a selected subroutine. 

47. The computer system of claim 44, wherein the nodes represent variable 
references outside of a selected subroutine. 
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48. The computer system of claim 44, wherein the nodes represent calls made to 
subroutines. 

49. The computer system of claim 43, wherein the instructions further comprise: 

labeling the arcs with variable names. 
5 50. The computer system of claim 43, wherein the instructions further comprise 
pruning the program slice diagram. 

51. The computer system of claim 43, wherein the program slice diagram is 
displayed in multi-column layout. 

52. The computer system of claim 43, wherein the program slice diagram is 
10 displayed in upside-down-tree layout. 

53 . The computer system of claim 43, wherein the instructions further comprise: 

in response to the analyzing element, performing semantic abstraction to 
group a subset of the nodes together based on semantic information. 

54. The computer system of claim 53, wherein the instructions further comprise: 

15 identifying a logical category of computations; and 

displaying the logical category of computations with a cross-reference to a 
display of the source code. 

55. The computer system of claim 53, wherein performing semantic abstraction 
further comprises: 

20 identifying a logical category of data elements; and 

displaying the logical category of data elements with a cross-reference to a 
display of data. 
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56. The computer system of claim 44, wherein the instructions further comprise: 

moving the nodes and arcs in a response to a user request to rearrange the 
program slice diagram. 

57. The computer system of claim 43, wherein the instructions further comprise: 
5 panning the program slice diagram. 

58. The computer system of claim 43, wherein the instructions further comprise: 

zooming the program slice diagram. 

59. The computer system of claim 43, wherein the instructions further comprise: 

pruning a subgraph of the program slice diagram. 

10 60. The computer system of claim 43, wherein the instructions further comprise: 

collapsing a subgraph of the program slice diagram into a node. 

61. The computer system of claim 43, wherein the instructions further comprise: 

simplifying the program slice diagram by retaining only those nodes that 
correspond to variable references outside of a selected subroutine. 

15 62. The computer system of claim 43, wherein the instructions further comprise: 

performing event abstraction by collapsing together nodes that correspond to 
a logical event. 

63. The computer system of claim 43, wherein the instructions further comprise: 

displaying the program slice diagram with a cross-reference to a portion of 
20 the source code that is associated with the program slice diagram. 

64. A software visualization environment for visualizing source code, comprising: 
44 



Attorney Docket No. 900.174US1 



a code browser; 



a block-level abstract syntax tree viewer; 



a program slice browser; and 



a template viewer. 



5 65. The software visualization environment of claim 64, wherein the code browser 
further: 

displays the source code; and 

tracks use of data elements for read and write accesses. 

66. The software visualization environment of claim 65, wherein the code browser 
10 further: 

highlights a variable in the source code; and 
navigates through the source code. 

67. The software visualization environment of 65, wherein the code browser further: 

displays a list of all scalar and array variables, and 

15 displays indexing patterns used in the code to access a selected array variable 

from the list. 

68. The software visualization environment of 65, wherein the code browser further: 

displays line numbers that cross reference to other visualization components. 

20 69. The software visualization environment of claim 64, wherein the block-level 
abstract syntax tree viewer further: 
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displays a control structure of the source code, wherein the control structure 
comprises control blocks of the source code. 

70. The software visualization environment of claim 69, wherein the block-level 
5 abstract syntax tree viewer further: 

annotates the control blocks with information. 

71. The software visualization environment of claim 70, wherein the information 
further comprises: 

10 beginning and ending line numbers for each block; and 

a list of variables read and written in each block. 



72. The software visualization environment of claim 69, wherein the block-level 
abstract syntax tree viewer further: 

15 expands and contracts the control blocks to display different levels of detail. 

73. The software visualization environment of claim 64, wherein the program slice 
browser further: 

displays a program slice as a directed graph comprising a plurality of nodes. 

20 

74. The software visualization environment of claim 73, wherein the nodes represent 
source code statements within a selected subroutine 
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75. The software visualization environment of claim 73, wherein the nodes represent 
variable references outside of a selected subroutine. 

76. The software visualization environment of claim 73, wherein the nodes represent 
calls made to subroutines. 

5 77. The software visualization environment of claim 73, wherein the program slice 
browser further: 

displays the directed graph in a multi-column layout, wherein the nodes are 
positioned according to an order of corresponding statements in the source code. 



10 78. The software visualization environment of claim 73, wherein the program slice 
browser further: 

displays the directed graph in upside-down-tree layout, wherein the nodes are 
positioned according to a data-flow pattern. 



15 79. The software visualization environment of claim 78, wherein the program slice 
browser further: 

displays the layout based on user-selected parameters of width, height, and 
spread factor. 



20 80. The software visualization environment of claim 78, wherein the program slice 
browser further: 

highlights edges emanating from a user-selected node. 



47 



A ttorney Docket No. 900. 174USI * 

81. The software visualization environment of claim 73, wherein the program slice 
browser further: 

performs a block-level abstraction by representing statements belonging to a 
block by a single node in the directed graph. 

5 

82. The software visualization environment of claim 73, wherein the program slice 
browser further: 

performs a procedure-level abstraction by displaying information regarding 
procedure calls. 

10 

83. The software visualization environment of claim 73, wherein the program slice 
browser further: 

performs a graph-level abstraction by substituting a single node for a group of 
nodes in the directed graph, wherein the group of nodes is determined by a graph 
15 property. 

84. The software visualization environment of claim 73, wherein the program slice 
browser further: 

performs domain-specific semantic entity analysis. 

20 

85. The software visualization environment of claim 81, wherein the program slice 
browser further: 
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labels the single node with a block type and source code line numbers 
defining a boundary of the block. 

86. The software visualization environment of claim 81, wherein the block comprises 
5 one of a group consisting of: an ordinary block, a call block, or a control block. 

87. The software visualization environment of claim 81, wherein the single node 
retains a dependence relationship with the rest of the plurality of nodes in the 
directed graph. 

10 

88. The software visualization environment of claim 84, wherein the program slice 
browser further: 

groups a plurality of nodes of the directed graph based on the domain-specific 
semantic entity analysis. 

15 

89. The software visualization environment of claim 88, wherein the semantic entity 
is a data element. 

90. The software visualization environment of claim 88, wherein the semantic entity 
20 is a logical event. 

9 1 . The software visualization environment of claim 6 1 , wherein the template viewer 
further: 
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displays a binding between a logical view of the source code and the source 

code. 

92. The software visualization environment of claim 91, wherein the binding 
5 comprises a template, comprising: 

abstract data structures; and 

logical steps that manipulate the abstract data structures. 

93. The software visualization environment of claim 64, further comprising: 

a controller that cross-references information between the code browser, the block- 
10 level abstract syntax tree viewer, the program slice browser, and the template viewer. 

94. The software visualization environment of claim 64, wherein the block-level 
abstract syntax tree viewer further: 

adds instrumentation code to the source code to collect timing information. 
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